Fluid models of many-server queues with abandonment
نویسنده
چکیده
We study many-server queues with abandonment in which customers have general service and patience time distributions. The dynamics of the system are modeled using measurevalued processes, to keep track of the residual service and patience times of each customer. Deterministic fluid models are established to provide first-order approximation for this model. The fluid model solution, which is proved to uniquely exists, serves as the fluid limit of the many-server queue, as the number of servers becomes large. Based on the fluid model solution, first-order approximations for various performance quantities are proposed.
منابع مشابه
The Impact of Delay Announcements in Many-Server Queues with Abandonment
This paper studies the performance impact of making delay announcements to arriving customers who must wait before starting service in a many-server queue with customer abandonment. The queue is assumed to be invisible to waiting customers, as in most customer contact centers, when contact is made by telephone, email or instant messaging. Customers who must wait are told upon arrival either the...
متن کاملFluid Models for Multiserver Queues with Abandonments
Deterministic fluid models are developed to provide simple first-order performance descriptions for multi-server queues with abandonment under heavy loads. Motivated by telephone call centers, the focus is on multi-server queues with a large number of servers and non-exponential service-time and time-to-abandon distributions. The first fluid model serves as an approximation for the G/GI/s + GI ...
متن کاملMany-server Queues with Customer Abandonment: a Survey of Diffusion and Fluid Approximations
The performance of a call center is sensitive to customer abandonment. In this survey paper, we focus on / / G GI n GI parallel-server queues that serve as a building block to model call center operations. Such a queue has a general arrival process (the G ), independent and identically distributed (iid) service times with a general distribution (the first GI ), and iid patience times with a g...
متن کاملAlgorithms for Time-Varying Networks of Many-Server Fluid Queues
Motivated by large-scale service systems with network structure and non-exponential customer abandonment, in a previous paper we introduced a non-Markovian time-varying open network of many-server fluid queues with customer abandonment from each queue and timevarying proportional routing among the queues, and showed how performance functions can be determined. The deterministic fluid model serv...
متن کاملA Network of Time-Varying Many-Server Fluid Queues with Customer Abandonment
To describe the congestion in large-scale service systems, we introduce and analyze a non-Markovian open network of many-server fluid queues with customer abandonment, proportional routing and time-varying model elements. A proportion of the fluid completing service at each queue is routed immediately to each other queue, while the fluid not routed to other queues leaves the network. The fluid ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 42 شماره
صفحات -
تاریخ انتشار 2013